Five Quantum Register Error Correction Code For Higher Spin Systems 
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I construct a quantum error correction code (QECC) in higher spin systems using the idea of 
multiphcative group character. Each A'' state quantum particle is encoded as five A^ state quantum 
registers. By doing so, this code can correct any quantum error arising from any one of the five 
quantum registers. This code generaUzes the well-known five qubit perfect code in spin-1/2 systems 
and is shown to be optimal for higher spin systems. I also report a simple algorithm for encoding. 
The importance of multiplicative group character in constructing QECCs will be addressed. 



PACS numbers; 03.65.Bz, 02.10.Lh, 89.70.+C, 8! 

The power of a quantum computer is perhaps best 
illustrated by the powerful Shor's quantum polynomial 
time factorization algorithm ||l|. However, the real power 
of a quantum computer may be much more limited be- 
cause it is extremely vulnerable to disturbance [gj . Nev- 
ertheless, Shor pointed out later that the effect of quan- 
tum decoherence can be compensated if we introduce re- 
dundancy in the quantum state in a suitable way. We 
first encode the quantum state into a larger Hilbert space 
H . Then we measure the wave function in a suitable sub- 
space C of H. And finally we apply a unitary transfor- 
mation to the orthogonal complement of C according to 
our measurement result, it is possible to correct quantum 
errors due to decoherence with the environment B . This 
kind of scheme is now called quantum error correction 
code (QECC). 

Since then, many QECCs have been discovered (see, 
for example, Refs. [§-0) and various theories on QECC 
have also been developed (see, for example, Refs. J/j-p^). 
In particular, the necessary and sufficient condition for a 
QECC is |l|-|l| 



X^Encodc 



|^^-S|JEncodc) = >^A,bSi 



(1) 



where |JEncodc) denotes the encoded quantum state \i) 
using the QECC, A, B are the possible errors that can 
be handled by the QECC, and Xa,b is a complex constant 
independent of |«Encode) and |JEncodo)- 

Early QECCs deal with decoherence of individual spin- 
1/2 particles with the environment. Besides, the infor- 
mation loss to the environment is assumed to be unre- 
coverable. More recently, Duan and Guo considered the 
decoherence of spin-1/2 particles with the same environ- 
ment. Based on a specific model of the environment in 
thermal equilibrium, they found a new coding scheme 
||15| . Another investigation concentrates on the mutual 
decoherence between the quantum spins inside the quan- 
tum computer. Chau pointed out that the ability to cor- 
rect quantum errors between various registers inside a 



O.+h 

quantum computer is equivalent to the ability to correct 
quantum error of a single quantum higher spin particle 
|lO| . Thus, it is interesting to construct QECCs for quan- 
tum registers with higher spin. 

The first QECC for particles with spin higher than 1/2 
was found by Chau using group-theoretical methods. He 
encodes each quantum particle as nine quantum registers. 
And by doing so, his code can correct any quantum error 
involving exactly one quantum register [In]. Nonetheless, 
his code is not perfectjj So, it is nature to ask if it is 
possible to construct more economical codes for higher 
spin systems. 

An afhrmative answer is provided in this paper. I re- 
port a way to encode each quantum particle as five quan- 
tum registers, which can correct error in at most one of 
the five registers. I also show that this code is optimal in 
the sense that no QECC with codeword length less than 
five can correct general one quantum register error. For 
spin-1/2 particles, this code is equivalent to the perfect 
codes discovered by Laflamme et al. Q and Bennett et 
al. [M up to unitary transformations. As you will see 
in the derivation, the success of this five register code 
relies heavily on the sum rule of the multiplicative group 
character of the finite additive group Z^r . 

The (multiplicative) group character of the finite ad- 
ditive group Zat is a map x • ^Af — * 'C satisfying ||l6| 

X{a + b)=x{a)x{h) (2) 

for all a, 6 e Zat. Then x satisfies the sum rule |lq| 






N if X is the trivial character. 







otherwise. 



(3) 



More concretely, the above sum rule can be written as 

JV-l 



E 



'N 



N if fc = mod N, 

for fc = 1, 2, . . . , TV - 1 mod N, 



(4) 



* e-mail: hfchau@hkusua.hku.hk 



*See Ref. [kI for a precise definition of a perfect code. 



where u>n is a primitive A''-th root of unity. 

To see how we use Eq. (^ to construct our five quan- 
tum register code, let us begin by denoting the N mutu- 
ally orthogonal eigenstates in each quantum register by 
0), |1), . . . , I A^ — 1). Then, I claim that the following en- 
coding scheme can correct any quantum error occurring 
in at most one of the quantum registers 

JV-l 



p,g,r— 

{p+r\Ef3\p+r) . 



(7) 



By relabeling x = p + q, y = p + r, and z = r, Eq. (|7|) 
can be rewritten as 



(^Encode I £^1 ,Q, £^2,/3 I ^En 



ode/ 



N-1 



\q + r) (g) \p) (g) \q) 



N-l 



73/2 Z^ 



k{p+q+r)+pr 



^3/2 ,L^ '^N 
p,g,r— 



\p+q+k,p+r,q+r,p,q) (5) 



for k = 0,1, . . . ,N — 1, where all the additions in the 
state kets and in the sum are modulo A''. 

Let me denote the one bit quantum error Ea occurring 
at the i-th quantum register by the symbol Ei^a- To 
prove the above claim, it suffices to show that Eq. (|l|) 
holds for any quantum errors A = Ei^a and B = Ej^p for 
l<i<j<5. 

First, I consider the case when {i,j) = (1, 4) as a warm 
up. We have 

(^Encodc|£^l„£4,/3|fcEncodc> 



JV-1 



k' (p' +q' -\-r')-\-p'r' ~k{p-\-q-\-r)—pr 



JV3 Z^ 

(j}+q+k\El\p' + q' + k') l^+r\p' +r') {q + r\q' + r') x 
{p\Ep\p') {q\q') 
1 ^-1 , , , , , , 

r V~~^ k (p +q +r )+p r -k{p+q+r)-pr r 

1^ Z^ "^^^ ^" 



q+r,q'+r' 

Sq.q' Sp+r,p'+r' {p+q+k\El\p' + q' + k') {p\Ef}\p') 



^3 A^ -^N 



N-1 



-^3 ^ J^'-'^^P+'^+^\p+q + k\Ei\p+q + k'){p\Ep\p) 



N3 

p,g,r— 

N-l 
Sk,k' j;^Y^ {p+q\Ei\p+q) {p\Ei,\p) 

p,q=a 



(6) 

where Ai^a;4,i3 is independent of k. Thus, Eq. (|l|) hold 
when {i,j) = (1,4). Using the same trick, it is easy to 
verify that Eq. (0) holds when {i,j) = (1,1), (2,2), (3,3), 
(4,4), (5,5), (1,5), and (3,5). 

Now, I proceed to the more difficult case when {i,j) = 
(1,2). We have 



(fcEncodc|-Bi^Q£'2,/3|fcEncodc 
1 



1 ^-^ ,,,,,, 

-L V"^ fc (p +q +r )+p r —k{p+q+r)—prc r 

/ ^ W^r Or>.v> Oa 



).q.r.p\q' ,r'— 

6q+r,q'+r'(j>+q + k\El\p' + q' + k') {p + r\Ep\p' + r') 



^ ^ J^'-'''^^'^+''\x + k\Ei\x + k'){y\Ep\y) 

x.y,z—0 

1 ^"^ 



x^y—O 

5k,k' Ai^a;2,/3 , 



(8) 



where Ki,a;2,fi is independent of fc. Thus, Eq. (nj) holds 
when {i,j) = (1, 2). In a similar way, one can show that 
Eq. (n^) is also true for {i,j) = (1,3). 

Now, I move on to the case when {i,j) = (2,3). By 
direct computation, we obtain 

(fcEncodo|£^2,Q-E^3,/3|fcEncodo) 

1 ^-^ ,,,,,, 

_ -*- V^ fc (p +g +r )+p r -fc(p+g+r)-pr c r 

^ ATS Z^ '^w "v-v' "q,q' 

p,q,r,p\q' ,r'—0 

5p+q+k,p'+q'+k'{p+r\El\p' + r') {q+r\E0\q' + r') 

p,g,r,r'— 

(q + r\Ep\q + r') . (9) 



By relabeling x = r' — r, y = p + r, z = q + r, and u = p, 
Eq. (P) can be written as 



(fcEncodc|£2 a^S^pWi 



Encode/ 



N-l 



u,a;,y,2— 
AT-l 



x.y,z—0 



(10) 



where A2.q;3,/3 is independent of fc. Hence, Eq. ([l|) is also 
satisfied when {i,j) — (2,3). Using similar methods, it 
can be shown that Eq. (0) holds if {i,j) = (2,4), (2,5), 
and (3,4). 

Finally, I consider the case when {i,j) — (4,5). By 
direct computation, we find that 

(fcEncodc|£'4,Q,£^5,/3|^Encodc) 

N-l 

J- V~^ k' {p' -\-q' -\-r')-\-p'r' -~k{p-\-q-\-r)—pr J- 

= ]Y3 Z^ ^N ^p+r,p'+r' 

p,q,r,p',g',r'— 



5q+r,q'+r'5p+q+k,p'+q'+k' ^\Ei\p') {q\Ep\q') 

1 ^-^ ,,,,,, 

-L V"^ k (p +q +r )+p r -~k{p+q+r)—pr c 

~ J^ 2^ ^N 02p+k,2p'+k' 

p,q,r,p' .q' ,r'— 

52q+kaq' + k' S2r-^k.2r' ~k' {p\El\p') {q\Ef3\q') . (11) 

Let us analyze the situation by considering the foUowing 
two sub-cases: 

Sub-case (a): li k — k' is odd and N is even, then it is 
impossible to find p, p' S Zat such that 2p + k = 2p' + 
k' mod N . Hence, the existence of the 52p+k,2p'+k' term 

in Eq. @ impHes that (fcEncodc|^Ia^5,/3|fcEncodo> = 0- 
Sub-case (b): if either fc — A;' is even or N is odd, then 
it is possible to find p, p' € Z^r such that 2p + fc = 2p' + 
k' mod N . That is to say, it make sense to regard (fc' — 
k)/2 as an integer in Zjv- Then Eq. ( [ll|) becomes 



(^Encodc|-E4_„£^5,/3|fcEncodc) 



p.q.r—0 

{q\E0\q~'- 



^\i3p+2q+r- 



{p\Ei\p^ 



k' ^k^ 



1 



JV-l 



p,q=a 
Sk,k' A4^q;5,/3 , 



(12) 



where Ai^a-5,i3 is independent of k. 

Therefore, the encoding scheme in Eq. (||) satisfies 
Eq. (|]) for any {i,j) with I < i,j < 5. And hence, 
this scheme is able to correct any quantum error arising 
at any one of the quantum registers as promised. 

The key idea used in this five register code is (i) the 
multiplicative group character sum rule in Eq. (m, (ii) 
the relabeling of some variables in the summation, and 
(iii) the strong correlation between the five quantum reg- 
isters.n Since the sum rule in Eq. (0) plays a very impor- 
tant role in both the five and the nine quantum register 
codes 0, it will be interesting to rewrite other existing 
QECCs for spin-1/2 particles in a form similar to that 
of Eq. (o). This may provide a way to generalize these 
codes to higher spin systems. 

Back to the case when N — 2. The above encoding 
scheme above can be explicitly written as 



-j= [100000) 



01100) 
11010)- 110110) 



110101) + 111001) 
101111)- 100011)] , (13a) 



and 



'In order words, the high entanglement entropy in this code. 



|1) ^ -^ [110000) 



11100) - [00101) 
-[01010)- [00110) + [11111) 



[01001) 
[10011)] . (13b) 



This scheme can be transformed to the perfect code ob- 
tained by Lafiamme et al. [0[ (and hence also Bennett 
et al.'s W4) by a simple unitary transformation: first 
permute the five quantum registers by P(13524), then 
adds an extra phase of tt to the encoding state whenever 
p + r + fc is even. That is to say, Lafiamme et a/.'s perfect 
code can be written as 



\k) 



:^E(-i) 



V8 



(p+l)(r+l)+fc(p+g+r+l)|p_^^_^-^^ 



p,g,r 

\p) (E) \p-\-r) (g) \q) (g) \q-\-r) 



(14) 



for fc = 0, 1. 

Now, I give a simple encoding algorithm for this code. 
Using a series of quantum binary conditional-NOT gates, 
we may "copy" the state \k, 0, 0, 0, 0) to \k, 0, k, k, k) effi- 
ciently. Then, we apply quantum discrete Fourier trans- 
forms similar to that used in Shor's algorithm [p], p7J18 
separately to the third, fourth, and fifth quantum regis- 
ters. Then, we add an additional phase of w^v to the sys- 
tem using a Toffoli-like gate [^|o| . We then use a series 
of quantum binary conditional-NOT gates to "copy" the 
fourth register to the second one. Finally, by suitably 
adding the quantum registers together using reversible 
quantum logic gates, we obtain the quantum code as re- 
quired. The entire encoding procedure can be summa- 
rized below: 

[fc,0, 0,0,0) 

I ^ rC, U, f\i^ K ^ fx, } 



N-l 

E 



OJ 



^3/2 A^ ^JV 
p,q,r—0 



k{p+q+r) 



k,0,r,p,q) 



N~l 



k{p+q+r)-i-pr I 



JSJ3/2 Z^ "^JV 
p,g,r— 



k,0,p,q,r) 



1 



N-l 



k{p+q+r)+pr,, „ „ „ „\ 

7V3/2 Z^ ^N \K,P,r,p,q) 

p,g,r— 



1 



N-l 

E 



UJ 



^3/2 A^ ^JV 
p,q,r—0 



k{p+q+r)+pr 



\p+q+k,p+r,q+r,p,q) . (15) 



Finally, I present a proof of the optimality of the above 
QECC. More precisely, I will show that it is not possible 
to correct a general quantum error involving exactly one 
quantum register by encoding each quantum particle by 
four (or less) quantum registers. Following Section V-B 
in Ref. [|2| (see also ref. ^l[[), I suppose a single error cor- 
recting quantum code with codeword length four exists. 
Then one can always write 



^Encode/ 



N-l 

E 

p,g,r,s— 



.(0 



(^pqrslP^Q^r^s) 



(16) 



for i = 0, 1,...,A''— 1. Define the reduced density matri- 
ces 



w-i 



f^p'q';pq /_^ \ p' q' 

r,s— 

for all i, and 



rs j ^pqrs 



Er, 



{io,jo))ij ] other 



1 if i = io and j = jo, 



wise. 



(17) 



(18) 



and 



Now we consider the error operators -Esxiojo 
Ei.(io,jo) which act on the third and forth register, respec- 
tively. Suppose liEncode) 7^ IjEncode), then froui Eqs. (0) 
and (|lq)-(|l7|), one arrives at 



pi^pii) = 



(19) 



for all i ^ j. Similarly, we consider the actions of 
^i-iia-ja) ^^'^ ^2.(io.jo) ^^ ^^^ cncodcd registers. Putting 
i = j in Eq. (|lj) , one arrives at 



pi^) ^ pU) 



(20) 



for all i,j. From Eqs. (|19D-(pOD, one concludes that all 
the (hermitian) reduced density matrices p^"^' are nilpo- 
tent. However, this is possible only if p^'^ = and hence 



.,(*) - 



for all i,p, g, r, s = 0, 1, . . . , N — 1. This contra- 



^N-l 



„(') 



diets with the assumption that ^ ^ ^^p apqrs \p, q, r, s) 
encodes the quantum state \i). Thus, the codeword 
length must be at least five. Consequently, the five quan- 
tum register code reported here is optimal. 
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